Ref 

# 



Hits 



Search Query 



DBs 



Default 
Operator 



Plurals 



Time Stamp 



SI 



S2 



S3: 



S4 



S5 



S6 



S7 



103 



US20040015872A1 



("6342581" "6420526" "6433139" 
"6448230" "6475753" "4991088" 
"6277959" "6416973" "6410709" 
"6399351" "6429000" "6383778" 
"6395889" "6403337" "5546384" 
"6029181" "5752253" "6233518" 
"6438543" "6715136" "6291224" 
"6313376" "6372898" "6388169" 
"6392017" "6403860" "6416977" 
"6444419" "6465629" "6476209" 
"6373971" "5355479" "6321132" 
"6028899" "6343375" "6026240" 
"6274312" "6342215" "6361939" 
"6426072" "6440663" "6440699" 
"5822592" "6277611" "6329186" 
"6333182" "6448043" "5870100" 
"6424962" "6284515").pn. 

"6681383".pn. 



"6678882".pn. 



:"6698012",pn. 



"5555201".pn. 



"5390325". pn 



US-PGPUB;: 
itiSPAftEE!! 
EPD; JPO; 
DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB, 
USPAT; 

:ePO;!JPO;L 
:DERWiNT;i 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT:; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

US-PGPUB;! 
•OSPAT^Iti 
EPO; JPO, 
•DERWENT;! 
IBM TDB 



OR 



OR 



OR 



OR 



OR 



OR 



OR! 



OFF 



2005/01/07 10 37 



OFF 



2005/01/07 10:37 



OFF 



2005/01/07 11:04 



OFF 



2005/01/07 11:05 



lOFF 



2005/01/07 11 06 



OFF 



2005/01/07 11:09 



iOFF 



2005/01/07 11 10 



Search History 1/7/05 3:15:16 PM Page 1 
C:\APPS\EASnWorkspaces\10091124.wsp 



S8 



S9- 



S10 



511 



S12 



si3: 



S14 



S16 



S17 



"6289502".pn. 



"6678882" pn. 



"6151701".pn. 



"6105072" pn. 



"6275976".pn. 



"569?310^priv 



731 



((recursive adj cycle$l) or loop$l) 
with validat$5 



S14 and (variant with array$l) 



303 



S14 and (comparing with value$l 
with array$l) 



S14 and (array$l) 



US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

US-PGPUB 

USPAT; 

EPO^PO; 

DERWENT 

IBM_TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM.TDB 

US-PGPUB 

USPAT, 

EPOjiJPO; 

DERWENT 

IbM_TDB: 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM.TDB 

US-PGPUB 
USPAT; : : 
EPOjiJPO; 
DERWENT 
iBMjfDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM_TDB 

iffllUB 
USPAT; 

: EPb;;jPO; 

DERWENT 
IBM.TDB 

US-PGPUB 
USPAT; 
EPO; JPO; 
DERWENT 
IBM.TDB 

US-PGPUB 
USPAT, 
EPO; JPO; 

derWeNt 

IBM.TDB 



OR 



ORi: 



OR 



ORi: 



OR 



OR 



OR 



or ; ; 



OR 



OR 



OFF 



:QFF:; 



OFF 



ioff: 



OFF 



OFF 



OFF 



iOFFi! 



OFF 



OFF 



2005/01/07 11:29 



2005/01/07 11:30 



2005/01/07 11:30 



2005/01/07 11 31 



2005/01/07 11:32 



2005/01/07; 11:371; 



2005/01/07 11:44 



2005/01/07 11:39 



2005/01/07 11:39 



2005/01/07 11:40 



Search History 1/7/05 3:15:16 PM Page 2 
C:\APPS\EAST\Workspaces\10091124.wsp 



S18 


1 


S14 and (assign$3 with array$l 
with flnon41 nrrvrlp41^ 


US-PGPUB; 
USPAT" 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 




2005/01/07 11:40 


S19 




S14 and (test$3 


with array$l) 


Ub-roPUB; 

USPAT; 
EPO; JPO; 


OR 


OFF 




2005/01/07 11:40 




















































DERWENT; 




















































































IBM.TDB 














S20 




58 


((recursive adj cycle$l) or loop$l) 
with test$3 with (bound$2 or 
unbound$2) 




US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 




OFF 




2005/01/07 11:44 


S21 




13 


venf$4 with (loop$l or cycle$l or 




US-PGPUB; 


HI 




OFF 




2005/01/07 12:38 










recursion$l) With (bound$2 or : ; : ; 




USPAT; 
















unbound$2) 






EPO; JPO; 
1 DERWENT;: i 














































IBH.TDB 


























S22 






453 


717/124.ccls. 














US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 




OFF 




2005/01/07 12:45 


;is23 : 






SB 




:cls; 








US-PGPUB; 
USPAT; 
EPO; JPO; 


OR 




iOFFi 




|2005/bi/bli5:02] 
































































DERWENT; 
i IBMjf6£ ;j 
































































S24 




92 


717/152.ccls. 














US-PGPUB; 
i kpat- 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 






OFF 




2005/01/07 15:02 






|i2|i 


717/153 c 


;cls. 














US-PGPUB; 
! USPAT;- 

: EPb;jpoiin 

DERWENT; 


Hli 






OFF 






1005/01/07 15:04 


































































































S26 




177 


717/126.ccls. 
















US-PGPUB; 

1 I^PAT- 
UJrn 1 f 

EPO; JPO; 

nPD\A/PMT- 
UtKWulN 1 , 

IBM_TDB 


OR 






OFF 






1005/01/07 15:05 






EM- 


717/160 eels 
















USPAT; 


111; 




OFF 




2005/01/07 15505 




































EPO; JPO; 






































iDERWENT;;i;i 
IBM TDB 











Search History 1/7/05 3:15:16 PM Page 3 
C:\APPS\EASAWorkspaces\10091124.wsp 



Results (page 1): +author:crocker +author:david 



Page 1 of 1 




US Patent & Trademark Office 



Subscribe (Full Service) Roister (Limited Service, Frse) Lcgifs 

Search: ® The ACM Digital Library C The Guide 
j+author crocker +author david 



1|| - § Feeriback ReporLa„grobiem SaJMact|on. 
mmm ' survey 

Terms used crocker david Found 1 of 148,162 

sort results [relevance W ^Sffltfi.08Ulfe.lft AJHndfil Try an Ms^.nced.Seaj:ch 

by I f# Try this search in The ACM Guide 

Display j — n ^1 ^&-^HIips 

results" ! ex P anded f0 ^ .«f □ Open results in a new 

window 

Results 1 - 1 of 1 

Relevance scale □QQil 

1 Anjnternetwc^ 
David H. Crocker, Edward S. Szurkowski, David J. Farber 

November 1979 Proceedings of the sixth symposium on Data communications 

Full text available: ^ 710.41 KB) Additional Information: full Citation, abstract references, cilinas . index terms 

The advent of packet-switched networks has led to increased use of computers for sending 
text messages (memos) between people. However, attachment to common carrier or 
equivalent packet networks is expensive and/or restricted by organizational policies. In 
addition, use of several networks creates the need for relaying memos between them. The 
work described here is designed to free users from dependence upon any particular 
communication environment and to provide a memo distribution facilit ... 



Results 1 - 1 of 1 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Tar tns of .Usage Rny^c^Policy Code.ar Etiijcs £oQta&U§. 



Useful downloads: Hi Adobe. Acrobat ^.jQuiel^r-e 1^. VVjflAQWsM&dja player ReaiPjayer 



http://portal.acm.org/resul 1/7/05 



Results (page 1): ^(verifying +or +validating) +recursion abounds 

Subscribe (Full Service) Fteqistor (Limited Service, Free) Logi.0. 

Search: & The ACM Digital Library O The Guide 
j+(verity 



Page 1 of 5 




US Patent & Trademark OlSce 



Published before March 2001 

Terms used verifying or validating recursion bounds 



Sort results 
by 

Display 
results 



relevance 



' Save results to a Binder 



i 1 ^1 Search : ips 

! ex P anded f °™. Jl D Open' results in a new 
window 



Found 1,245 of 111,104 



Try an Advanced Search 

Try this search in The ACM GuidS 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 1 2 3 4 5 6 7 8 9 10 next 

Relevance scale □□HE 



1 Efficieniigsts. fo^ 

Jeffrey D. Ullman, Allen Van Gelder 



April 1988 Journal of the ACM (JACM), volume 35 issue 2 

Additional Information: fgjj citation, s&strsst. references , citings. Index 
terms, review 



Full text available: ffifiA|rjL32M3J 



Considered is the question of whether top-down (Prolog-like) evaluation of a set of logical 
rules can be guaranteed to terminate. The NAIL! system is designed to process programs 
consisting of logical rules and to select, for each fragment of the program, the best from 
among many possible strategies for its evaluation. In the context of such a system, it is 
essential that termination tests be fast. Thus, the "uniqueness" property of logical rules is 
introduced. This property is ... 

2 Recursion and dynamic data-structures In bounded space; towards embedded ML 

programming 

John Hughes, Lars Pareto 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming, volume 34 issue 9 

Additional Information: M.cstatjon, sMtrM, rererences, cffiDSSj !D.lex 



Full text available: mjaigj 48 Mfii 



terms 



We present a functional language with a type system such that well typed programs run 
within stated space-bounds. The language is a strict, first-order variant of ML with 
constructs for explicit storage management. The type system is a variant of Tofte and 
Talpin's region inference system to which the notion of sized types, of Hughes, Pareto and 
Sabry, has been added. 

Orna Kupferman, Moshe Y. Vardi 

January 2000 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 22 Issue 1 

Full text available: ^.P.dM§§.,27..KB}. Additional Information: full citation, abstract., .references, index terrns 

In modular verification the specification of a module consists of two part. One part describes 
the guaranteed behavior of the module. The other part describes the assumed behavior of 
the system in which the module is interacting. This is called the assume-guarantee 
paradigm. In this paper we consider assume-guarantee specifications in which the 
guarantee is specified by branching temporal formulas. We distinguish between two 
approaches. In the first approac ... 



Keyw rds: automata, modular verification, temporal logic 



http://portal.acm.org/resd 1/7/05 



Results (page 1): +keyword:loop +keyword:bounds 



Page 1 of 1 



illi 



US ?&te?*t & Trademark Oftce 



Subscribe (Full Service) Roister (Limited Service, Free) Login 

Search: & The ACM Digital Library C The Guide 
j + ke y w o r d : I o o p + k e y) 



:bounds 



§ Feedback aj^pWem Satisfaction. 

si|ry.ey 



Published before March 2001 
Terms used loop bounds 



Sort results 
by 

Display 
results 



relevance 



' Save results to a Binder 



i rrr* — ' Search . : ips 

expanded form mi r- ^ ... 
I - 1 Open results in a new 

window 



Found 2 of 111 ,104 

Try an Ad Winced Search 

Try this search in The„ACM..Guide 



Results 1 - 2 of 2 

Relevance scale □ □ 9 M 1 

1 Paraliejlzation of loops with exits on pipelined architectures §§ 
P. Tirumalai, M. Lee, M. Schlansker 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 

Full text available: ^.pdgl20.MS). Additional Information: MLciMlQD., abstract, refeTences 

Modulo scheduling theory can be applied successfully to overlap Fortran DO loops on 
pipelined computers issuing multiple operations per cycle both with and without special loop 
architectural support [I, 2, 3], This paper shows that a broader class of loops - repeat-until, 
while, and loops with more than one exit - where the trip count is not known beforehand, can 
also be overlapped efficiently on multiple issue pipelined machines. Special features that are 
required in the architecture, as ... 

Keywords: Conditional execution, dependence graphs, loop scheduling, modulo scheduling, 
performance bounds, pipelined architectures, software pipelining, while loops 



2 A. reexamine 
Wei-Ngan Chin, Eak-Khoon Goh 

March 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 17 Issue 2 

Full text available: '■ P dtr638.S0 K3j Additional Information: Ml citation, abstract, Merences, mm MS6L 
' " tegns, reyjew 

Jonathan Asuru proposed recently an enhanced method for optimizing array subscript range 
checks. The proposed method is however unsafe and may generate optimized programs 
whose behavior is different from the original program. Two main flaws in Asuru's method are 
described, together with suggested remedies and improvements. 

Keywords: backward checks propagation, integer programming, loop guard elimination, safe 
bound checks optimization 



Results 1 - 2 of 2 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Terms of Usage Privacy Policy Cojje of Bhios Cogjaet Us 



Useful downloads: BA^pbe Acrobat ^IfiuickTlrne 111 V^ndgws. Media PJayer ^\Reah;layer 



http://pbrtal.acm.org/resultsxfm?CFro=35373969&CFTOKEN=22067499& 1/7/05 



Results (page 1): +keyword:verifying +keyword:recursions Page 1 of 1 

I Subscribe (Full Service) Roister (Limited Service, Frse) l.ogifA 
! Search: <5 : The ACM Digital Library O The Guide 



Mi Jil 



US Patent & Trademark Office 

Nothing Found 

Your search for +key word verifying +keyword:recursions did not return any results. 
You may want to try an Adyanra^ additional options. 

Please review the Quick Tips below or for more information see the Search. Tips, 
Quick Tips 

• Enter your search terms in jower.case with a space between the terms. 

sales offices 

You can also enter a full question or concept in pjMll.l.angysfl®:. 
Where are the sales offices? 

• Capitalize grope.r;.nou!;is to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must jpjgea.r on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the information you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Iacn^jJtUssse. Eriyscy. Policy .c&d§ of Bhjcs Contacts, 



Useful downloads: H I Adobe Acrobat Quick'; 'line 11 1 Windows Me-fla Player ^ Real Player 



http://portal.acm.org/results.cfm?CFro=35373969&CFTOKEN=22067499&adv=l& 1/7/05 



Results (page 1): +keyword: recursion +keyword: bound 

Siillll \ - • ^ ' , ; ' HHHm i . !T 1 Subscribe (Full Service) Roister (Limited Service. Free) Login 

Search: ® The ACM Digital Library C The Guide 
j+ keyword : recursion +keyword:bound ^ ~ 



Page 1 of 1 



US Patent & Trademark Gifcee 



Published before March 2001 
Terms used recursion bound 



§ Feedback S§i?M.a.fij[9Me.fB Satisfection 
survey 

Found 1 of 111,104 



Sort results 
by 



j relevance 



' Save results to a Binder 



_^ Search nps 

ESS? jexpandedform M r Qpen ^ jn a new 

window 



Try an Advanced Search 

Try this search in The ACM Gu jde 



Results 1 - 1 of 1 



Relevance scale □ □ H I 



1 Algorithm 457: finding all cliques of an un directed graph 
Coen Bron, Joep Kerbosch 

September 1973 Communications of the ACM, volume 16 issue 9 

Full text available: ^.odf(804 : 95 KB). Additional Information: Ml. citaticn, references, citings. 



Keywords: backtracking algorithm, branch and bound technique, cliques, clusters, maximal 
complete subgraphs, recursion 



Results 1 - 1 of 1 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Terms.of Usage Priyacy.£pjjcy. Code of .Ethics Contact Us 



Useful downloads: 11 Adobe Acrobat '^LQMickTjme s&s^ndows jtf ^^B&aLPJayer 



http://portal.acm.org/resultsxfm7CT 1/7/05 



